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Abstract. In this paper, we give an explicit combinatorial realization of the crystal 
B{X) for an irreducible highest weight C/g(q(n))-niodule V{X) in terms of semistandard 
decomposition tableaux. We present an insertion scheme for semistandard decomposi- 
tion tableaux and give algorithms of decomposing the tensor product of q(n)-crystals. 
Consequently, we obtain explicit combinatorial descriptions of the shifted Littlewood- 
Richardson coefficients. 

Introduction 

The queer Lie superalgebra q{n) is the second super analogue of the general linear 
Lie algebra Ql{n) and is one of the most interesting algebraic structures studied both by 
mathematicians and physicists. It has been known since its inception that the repre- 
sentation theory of q(n) is rather complicated. This is partly due to the fact that every 
Cartan subalgebra of q(n) is noncommutative, and, as a result, the highest weight space 
of a highest weight q(n)-module has a Clifford module structure. The combinatorial 
structure of the finite-dimensional q(n)-modules is especially interesting. The tensor 
representations of q(n); i.e., those that appear as subrepresentations of tensor pow- 
ers of the vector representation, are involved in the queer analogue of the celebrated 
Schur-Weyl duality, often referred to as the Schur-Weyl-Sergeev duality. This duality 
was obtained in [19] for [/(q(n)) and in [17] for Uq{c\{n)). The isomorphism classes of 



2000 Mathematics Subject Classification. 17B37, 81R50. 

Key words and phrases, quantum queer super algebras, crystal bases, odd Kashiwara operators, 
semistandard decomposition tableaux, shifted Littlewood-Richardson coefficients. 

^This work was partially supported by NSA grant H98230-10-1-0207 and by Research Institute for 
Mathematical Sciences, Kyoto University. 

^This work was partially supported by BK21 Mathematical Sciences Division and by NRF Grant 
# 2010-0010753. 

^This work was partially supported by KRF Grant # 2007-341-COOOOl and NRF Grant # 2010- 
0010753. 

''This work was partially supported by Grant-in- Aid for Scientific Research (B) 23340005, Japan 
Society for the Promotion of Science. 

^This work was partially supported by KRF Grant # 2007-341-COOOOl and by NRF Grant # 
2010-0019516. 

1 



2 



D. GRANTCHAROV, J. H. JUNG, S.-J. KANG, M. KASHIWARA, M. KIM 



tensor representations of q(n) are parametrized by the set A"*" of strict partitions of n. 
Another important property of the tensor representations is that their characters are 
multiples of the so-called Schur's Q-functions jl9j . 

The combinatorial description of the tensor modules over [/g(q(n)) can best be un- 
derstood in the language of crystal bases. Originally introduced in [HI [12] for integrable 
modules over quantum groups associated with symmetrizable Kac-Moody algebras, the 
crystal basis theory is considered nowadays as one of the most prominent discoveries in 
the combinatorial representation theory. Some of the significant features of the crystal 
bases include: an extremely nice behavior with respect to tensor products and im- 
portant connections with combinatorics of Young tableaux and Young walls (see, for 
instance, [D El [101 H [13 US] ) • 

The numerous combinatorial applications of the queer Lie superalgebra together 
with the fact that the category of tensor representations is semisimple raise a natural 
question - is there a crystal basis theory for this category? The answer to this question is 
affirmative and the solution has been recently obtained in two steps. First, the highest 
weight module theory for Uq{c[{n)) was developed in [5]. Second, the crystal basis theory 
for the category of tensor representations over Uq{c[(n)) was established in [3]. As 
one can expect, due to the queer nature of q(ra), the definition of a crystal basis for 
modules in is different from the one used for all other categories of representations 
studied so far. A crystal basis for a ?7g(q(n))-module M in the category C--^ is defined 
to be a triple {L,B, {lb)beB), where the crystal lattice L is a free C[[g]]-submodule of 
M, _B is a finite g[(n)-crystal, {Ihjb&s is a family of nonzero vector spaces such that 
L/qL = @ hi with a set of compatibility conditions for the action of the Kashiwara 

operators. The main result in [3] is the existence and uniqueness theorem for a crystal 
basis of any module in the category O^. The crystal corresponding to an irreducible 
highest weight module V{\) is denoted by -B(A). 

Once a crystal basis theory for the category Cj^^ is established, the next task is to 
look at the following two problems: 

(a) to find an explicit combinatorial realization of the crystal B{X), 

(b) to establish a Littlewood-Richardson rule for the tensor product of crystals B{X) ® 

The purpose of this paper is to solve these problems. A class of combinatorial objects 
that describe the tensor representations of q(?7,) has been known for more than thirty 
years - the shifted semistandard Young tableaux. These objects have been extensively 
studied by Sagan, Stembridge, Worley, and others, leading to important and deep re- 
sults (in particular, the shifted Littlewood-Richardson rule) [HI [211 [22] . Unfortunately, 
the set of shifted semistandard Young tableaux of fixed shape does not have a natural 
crystal structure, and for this reason we use another setting. 
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Our approach is based on the notion of semistandard decomposition tableaux, which 
was first introduced by Serrano [2D]. For our purpose, we slightly change the definition 
used in [20]. In our setting, a hook word is a word u = Ui ■ ■ ■ for which Ui > U2 > 
• • • > < Mfc+i < ■ ■ ■ < Mat for some k. Then, a semistandard decomposition tableau is 
a filling T of a shifted shape A = (Ai, . . . , A„) with elements of {1, 2, . . . , n} such that 

(i) the word Vi formed by reading the i-th row from left to right is a hook word of 
length Aj, 

(ii) Vi is a hook subword of maximal length in Uj+ifj for 1 < i < r — 1, where r is 
the number of nonzero Aj's. 

Our first main result is that the set B(A) of all semistandard decomposition tableaux 
of shifted shape A has a crystal structure and is isomorphic to -B(A). This combinatorial 
realization of crystals and the properties of lowest weight vectors enable us to decom- 
pose the tensor product B(A) (8)B(yu) into a disjoint union of connected components as 
follows: 

(0.1) B(A)®B(/i) ^ B(i/)®-^A,., 

i/eA+ 

where f^^ = \LRl^\ and 

LRx^^ = {u = ui ■ ■ ■ ujy E B(A) ; (a) wt(u) = Wo{h' — ji) and 

(b) /i + e„_„^+i + ■ ■ ■ + e„_„,+i G A+ for all 1 < A; < A^}. 

We call f^^^ the shifted Littlewood- Richardson coefficient. 

As seen in flO.ll] . the connected component containing T ®T' E B(A) ® B(/i) is iso- 
morphic to B(z/) for some v. In order to find v and the element 5 of B(z/) corresponding 
toT ®T' explicitly, we consider the insertion scheme for semistandard decomposition 
tableaux. Namely, for a semistandard decomposition tableau T and a letter x, we de- 
fine the filling T x and prove that T ^ x is a semistandard decomposition tableau 
and that S = T x and v = sh(T x) the shape of T ^ x. From here one easily 
defines T <— T' for semistandard decomposition tableaux T and T'. Our insertion 
scheme is analogous to the one introduced in [20] and can be considered as a variation 
of those used for shifted tableaux by Fomin, Haiman, Sagan, and Worley, [H El [IHl [22] . 
It turns out that there exists a crystal isomorphism between the connected component 
containing T ®T' and the crystal B(sh(T ^ T')) sending T ®T' io T T' . A crucial 
part of the proof is a queer version of the Knuth relation., which is a crystal isomor- 
phism between certain sets of four-letter words. Using this insertion scheme and the 
properties of lowest weight vectors, we obtain the following decomposition: 

B(A)®B(/i)~ B(sh(T^L^)). 

TeB(A); 
T^L'^=L''for some u 

Here, denotes a unique lowest weight vector in B(i/). 
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Finally, we introduce the notion of recording tableaux of the insertion scheme. The 
recording tableaux characterize the connected components in B®^ or B(A) ® B(/i). 
That is, any two elements are in the same connected component if and only if they have 
the same recording tableau. For the insertion P{u) = (■ ■ ■ ^ M2) ^ U3) ■ ■ ■ ) ^ un 
of the word u = U1U2 ■ ■ - un G B®^, the recording tableau Q{u) is defined to be the 
standard shifted tableau of the same shape as P{u) which records the newly added 
boxes with 1, 2, . . . , A^. One can show that to each standard shifted tableau there is a 
unique lowest weight vector in B*^^. Hence the multiplicity of B(A) in B*^^ is equal 
to the number of standard shifted tableaux of shape A, which is denoted by 

On the other hand, when U1U2 ■ ■ - Un is the reading word of T, we define the inser- 
tion T — 7- T' by Ml ^ {u2 ^ ■ ■ ■ ^ {uj^^i ^ {uj\f ^ T')) ■ ■ ■)■ Then the corresponding 
recording tableau Q = Q{T ^ T') is defined by the following conditions: 

(a) Q is a standard shifted tableau of shape z//yU, where v = sh(T — )■ T') and fi = 
sh(T'), 

(b) (n — r|A| + 1) ® (n — r|A|-i + I) ^ ■ ■ ■ ® {n — ri + 1) is a semistandard decomposition 
tableau of shifted shape A, where A = sh(T) and denotes the row of the entry k 
in Q. 

Such a tableau Q is called the shifted Littlewood-Richardson tableau of shape u/fi and 
type A and we show that there is a 1-1 correspondence between the set of shifted 
Littlewood-Richardson tableaux of shape u/fi and type A and the set of lowest weight 
vectors of weight WqIu) in B(A) ® B(/i). It follows that the number of the shifted 
Littlewood-Richardson tableaux of shape u/fi and type A gives the shifted Littlewood- 
Richardson coefficient f^^^. 

This paper is organized as follows. In Section 1, we collect some important definitions 
and facts on the crystal basis theory for the [/q(q(?7,))-modules in the category O^. In 
Section 2, we introduce the notion of semistandard decomposition tableaux and prove 
that B(A) ~ B{X). Furthermore, we give the shifted Littlewood-Richardson rule for 
B(A) (g> B(/i). Section 3 is devoted to the insertion scheme and its properties, while 
in the last section we present the notion of the recording tableaux and give another 
description of the shifted Littlewood-Richardson coefficients. 

Acknowledgements. We would like to thank Professor Soojin Cho of Ajou Univer- 
sity for many valuable and inspiring discussions on the combinatorics of semistandard 
decomposition tableaux. 



1. Crystal bases for the quantum queer superalgebra 

1.1. The quantum queer superalgebra. Let F = C((g)) be the field of formal 
Laurent series in an indeterminate q and let A = C[[g]] be the subring of F consisting 
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of formal power series in q. For k G Z>o, we define 

[fc] = ^f^, [0]! = 1, [A:]! = [A:][A:-1]...[2][1]. 

For an integer n > 2, let = ZA;i © ■ ■ ■ © Z/c„ be a free abelian group of rank n 
and let f)o = C ®z -P^ be the even part of the Cartan suhalgehra. Define the linear 
functional G [)i by ei{kj) = 6ij = 1, . . . , n) and set P = Zei © ■ ■ ■ © Ze„. We 
denote by = ej — e^+i the simple roots and by hi = ki — ki+i the simple coroots. 

Definition 1.1. The quantum queer superalgebra Uq{q{n)) is the superalgehra over 
F with 1 generated by the symbols Ct, fi, Cj, fj {i = 1, . . . ,n — 1), q^ {h G P^), kj 
[j = 1, . . . ,n) with the following defining relations. 

g° = l, g'^ig'^^ = (/ii, /i2 G P""), 

q'^e.q-'^ = q'^'^'^^e, {h G P^), 

q''f^q-'' = g-"'^'^^. {h G P^), 

q — 

CiCj - CjCi = fifj - fjfi = if\i-j\>l, 

- (<? + q"^)eiejei + Cj-e- =0 z/ |i - j| = 1, 
/f /, - + + =0 tfV- 3\ = 1, 

,2 _ q q 



(1.1) kjkj+kjkj=0 if 1^3 



kjCi - qcikj = ejq~ % qkjCi-i - Ci-ikj = -q 
kjej-ejki = zfj^i,i-l, 

kfi - qfik = -fjq''^ qk-J^^l - fi-ik = q'^'fi^, 

e^f-J - /je, = 5ij{kjq-^^+^ - kj^q-''^), 
ejf) - fjej = Sij{kjq''^+' - kj^q''^), 
CiC-i - e-id = fifi - fifi = 0, 

^i^i+l — q^i+l^i = ^i^i+T + q^i^Gi, 
qfi+lfi — fifi+1 = fifi+T + qfi+lfi, 

e?ej - (g + q~^)eiejei + e-^e] = z/ |z - j| = 1, 
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fifj -{q + q~')Uhh + hfl = tf\i- 3\ = 1. 

The generators Cj, fi {i = 1, . . . ,n — 1), {h E P"^) are regarded as even and e-, fj 
{i = 1, . . . , n — 1), kj (j = 1, . . . , n) are odd. From the defining relations, it is easy to 
see that the even generators together with kj generate the whole algebra f/g(q(n)). 

The superalgebra Uq{q{n)) is a bialgebra with the comultiplication A: Uq{q{n)) — 
Ug{q{n)) (g) Uq{q{n)) defined by 

A(g^) =q^®q'' for h G P"" , 

Aid) = ei® q-^-+^-+^ + 1 ® Ci for z = 1, ... n - 1, 

(1-2) 

^{h) = fi®^ + q' '^'®fi forz = l,...n-l, 
A(%) = % ® q^' + q~^^ ® 

Let (respectively, U~) be the subalgebra of Uq{q{n)) generated by Cj, e- (z = 
1, . . . ,n — 1) (respectively, fi, fj {i = 1, . . . ,n — 1)), and let be the subalgebra 
generated by q^ {h G P^) and /cj (j = 1, . . . , n). In [5], it was shown that the algebra 
Uq{q{n)) has the triangular decomposition: 

(1.3) [/- ®f/°®f/+^f/g(q(r2)). 

1.2. The category Oj-^. Hereafter, a ?7g(q(n))-module is understood as a t/q(q(n))- 
supermodule. A t/g(q(n))-module M is called a weight module if M has a weight space 

decomposition M = ^ M^, where 

^leP 

:= {m e M; q^m = qf'^^^m for all h E P""} . 
The set of weights of M is defined to be 

wt{M) = {fieP;M^^O}. 

Definition 1.2. A weight module V is called a highest weight module with highest 
weight \EPifV\is finite- dimensional and satisfies the following conditions: 

(a) V is generated by Vx, 

(b) CiV = e-f) = for all v G Vx, i = 1, . . . ,n — 1, 

As seen in [5], there exists a unique irreducible highest weight module with highest 
weight A G P up to parity change, which will be denoted by V{X). 
Set 

P-° ={A = Aiei + ■ ■ ■ + A„e„ G P ; A^ G Z>o for all j = 1, . . . , n}, 

A+ ={A = Aiei + ■ ■ ■ + A„e„, G P-° ; Aj > Aj+i and Aj = Aj+i implies 

Aj = Aj+i = for alH = 1, . . . , n — 1}. 

Note that each element A G A"*" corresponds to a strict partition A = (Ai > A2 > ■ ■ ■ > 
Ar > 0). Thus we will often call A G A"*" a strict partition. For the same reason, we call 
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A = (Ai, A2, . . . , A„) G P-° a partition if Ai > A2 > ■ ■ ■ > A,- > A^+i = • • • = A„ = 0. 
We denote r by ^(A). 



Example 1.3. Let 



n n 



be the vector representation of Ug{q{n)). The action of f/g(q(n)) on V is given as 
follows: 





CiVj 


— 


eiVj 








fiVj 


= h 




1.4) 
















= h 








= q'^^^'^hj, 


q^Vj 


= q^i'^^^vj, 




= ^jA'J^ 




= h 





Note that V is an irreducible highest weight module with highest weight ei and 
wt(V) = {ei,...,e4. 



Definition 1.4. We define the category to he the category of finite- dimensional 
weight modules M satisfying the following conditions: 

(a) wt(M) C P^°, 

(b) for any ji G P-° and z G {1, . . . , n} such that {ki, fi) = 0, we have k^\M^ = 0. 

Proposition 1.5 ([H Corollary 1.12]). 

(a) The abelian category is semisimple. 

(b) Any irreducible Uq{q{n)) -module in appears as a direct summand of tensor 
products of V. 

1.3. Crystal bases in O^. Let M be a [/g(q(n))-module in O^. For z = 1, 2, . . . , n — 

1, and for a weight vector u G Mx, consider the i-string decomposition of u: 



k>0 



where CiUk = for all A; > 0, //'^^ = ff/[k]\. We define the even Kashiwara operators 
Ci, fi (z = 1, . . . , n - 1) by 



fi Uk, 



;i,5) 



fc>0 
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On the other hand, we define the odd Kashiwara operators kj, ej, fj by 
(1.6) ej = -ieikj-qkjei)q''-\ 

Recall that an abstract g[(n)-crystal is a set B together with the maps e^, fii B ^ 
B U {0}, : i? — )■ Z U {— oo} (i = 1, . . . , n — 1), and wt : 5 — P satisfying the 

conditions given in [13]. We say that an abstract gl(n)-crystal is a Ql{n)- crystal if it 
is realized as a crystal basis of a finite-dimensional integrable Uq{Qi{n))-modu\e. In 
particular, we have 

€i{b) = max{n e Z>o ; e^b ^ 0}, Lpi{b) = max{n e Z>o ; fl'b ^ 0} 

for any 6 in a 0((n)-crystal B. 

Definition 1.6. Let M = be a Uq{q{n)) -module in the category O^. A 

crystal basis of M is a triple {L,B,Ib = {h)b<^B), where 

(a) L is a free A-submodule of M such that 

(i) F^aL^M, 

(ii) L= L^, where L^ = Ln M^, 

fieP>o 

(iii) L is stable under the Kashiwara operators Cj, /j (z = 1, . . . , n — 1), kj, ej, /-. 

(b) B is a finite Ql{n)-crystal together with the maps ej, fj:B^BU {0} such that 

(i) wt(eY6) = wt(6) + ai, wt{fjb) = wt(6) — ai, 

(ii) for all 6, b' G B, fjb = b' if and only if b = ejb'. 

(c) Ib = {lb)beB is a family of non-zero C-vector spaces such that 

(i) lb C {L/qL)f, for b G B^, 

(ii) L/qL = k, 

beB 

(iii) k-lb Clb, 

(iv) for i = 1, . . . ,n — 1,1, we have 

(1) ifcib = then Cilb = 0, and otherwise e, induces an isomorphism lb hib- 

(2) if fib = then filb = 0, and otherwise fi induces an isomorphism lb Ij.f^. 

As proved in [3], for every crystal basis {L,B,Ib) of a t/q(q(n))-module M we have 
= = as endomorphisms on L/qL. 

Example 1.7. Let 

n n 

j=i j=i 
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be the vector representation of Uq{q{n)). Set 



L = @Avj(B®Avj, 



Ij = Cvj © Cf J, and let B be the crystal graph given below 



n 



1 

Then (L,B,/b = ^) is a crystal basis of V. 



The queer tensor product rule for the crystal bases of [/q(q(n))-modules in the cate- 
gory is given by the following theorem. 

Theorem 1.8. jH Theorem 2.7] 

Let Mj be a Uq{q{n)) -module in with crystal basis {Lj, Bj^Ibj) {j = 1,2). Set 

Bi ^ B2 = Bi X B2 and Ibi®B2 = {hi ® lb2)bieBi,b2eB2- 

Then 

(Li ©A L2, Bi (g) B2, IbiCB>B2) 

is a crystal basis of Mi^-p M2, where the action of the Kashiwara operators on i?i®i?2 
are given as follows. 



(1.7) 



ei{bi ® 62) 
fi{bi®b2) 



(1- 



ej{bi ® 62 



hiPi ® b2) 



Cibi ® 62 if Vi{bi) > ei{b2), 
bi (g) eib2 if <~Pi{bi) < £^(62), 

fibi ®b2 ifViipi) > ei{b2), 
bi ® fib2 ifViipi) < ei{b2), 

ejbi ® 62 if {ki,wt 62) = {h, wt 62) = 0, 
61 ® ejb2 otherwise, 

/t&i®&2 if {ki,wtb2) = {k2,wtb2) = 0, 
bi ® /r^2 otherwise. 



Definition 1.9. An abstract q(ra)-crystal is a Qi{n)-crystal together with the maps 
ej, fj: B ^ B U {0} satisfying the following conditions: 

(a) wt(5) C P^°, 

(b) wt(eY6) = wt(6) + ai, wt(/j6) = wt(6) — ai, 

(c) for all b,b' ^ B, fjb = b' if and only if b = ejb' . 

(d) if 2i < i < n — 1, we have 
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(i) the operators ej and fj commute ei and fi. 

(ii) if ejb e B, then ei{ejb) = Siip) and ipi{ejb) = fi{b). 

For an abstract q(?T,)-crystal B and an element b & B, we denote by C{b) the con- 
nected component of 6 in 5. 

Let Bi and B2 be abstract q(n)-crystals. The tensor product Bi®B2 of Bi and B2 is 
defined to be the gl(?7,)-crystal Bi ® B2 together with the maps ej, fj defined by (11 .SI) . 
Then it is an abstract q(?T,)-crystaL Note that ® satisfies the associativity axiom on 
the set of abstract q(n)-crystals. 

The next lemma follows directly from (11.71) and (11.81) . It will be used in Section 2 
and Section 4. 

Lemma 1.10. Let Bj (j = 1, . . . , A^) be abstract q{n)- crystals, and let bj G Bj [j = 
1,...,N). 

(a) For i E {1, , . . . ,n — 1,1} , suppose that ■ ■ ■ (8) ^at) = 61 ® ■ ■ ■ &a:-i ® fibk ® 
bk+i ® ■ ■ ■ ® for some 1 < k < N . Then for any positive integers j and m such 
that 1 < j < k < m, we have 

fi{bj ® ■ ■ ■ 'S)bm) = bj IS) ■ ■ ■ ® bk-i ® fibk ® bk+i ®---®bm- 

(b) For ? G {1, , . . . , n — 1, 1}, suppose that ei{bi ® ■ ■ ■ ^at) = bi S) ■ ■ ■ S) bk-i ® Cibk ® 
bk+i S) ■ ■ ■ S)bN for some 1 < k < N . Then for any positive integers j and m such 
that 1 < j < k < m, we have 

Ciipj ® ■ ■ ■ ®bm) = bj ® ■ ■ ■ ® bk^i (S) Cibk ® bk+i S ■ ■ ■ S bm- 



Example 1.11. (a) If {L,B,Ib) is a crystal basis of a t/q(q(r;,))-module M in the 
category Cj-^, then B is an abstract q(n)-crystal. 

(b) The crystal graph B is an abstract q(n)-crystal. 

(c) By the tensor product rule, B®^ is an abstract q(n)-crystal. When n = 3, the 
q(n)-crystal structure of B (g> B is given below. 



® [2] ® ^ ® 

I I 

IT 1 IT 

y n 

□ {2]S{2_ 



3 S[2_ 
2 
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Let W be the Weyl group of Ql{n) and let B be an abstract q(n)-crystal. For 
i = l,...n — 1, we define the automorphism Si on B by 

J^(/..,wt6)^ if (/^.,wt6)>0, 
' \e7^'--''h if (/i„wt6) <0. 

As shown in [12], there exists a unique (well-defined) action S : W ^ Auti? such 
that = Si. Here Si is the simple reflection given by Sj(A) = A — {hi, X)ai (A G f)*). 
Note that v^i{Swh) = w(wt(6)) for any w & W and b ^ B. 

For z = 1, . . . — 1, set 

(1.9) Wi = S2 ■ ■ -SiSi ■ ■ -Si-i. 

Then is the shortest element in W such that Wi{ai) = cti. We define the odd 
Kashiwara operators e-j, {i = 2, . . . ,n — 1) by 

Definition 1.12. Let B he an abstract q{n)-crystal and 1 < a < n. 

(a) An element b E B is called a 0[(a)-highest weight vector if Cib = for 1 <i < a. 

(b) An element b E B is called a q(a)-highest weight vector if Cib = ejb = for 
I < i < a. 

(c) An element b E B is called a q(n)-lowest weight vector if S^^b is a c{{n)-highest 
weight vector, where Wq is the longest element ofW. 

The q(n)-highest (respectively, lowest) weight vectors will be called highest (respec- 
tively, lowest) weight vectors. We denote by 'HW(A) (respectively, £W(A)) the set of 
highest (respectively, lowest) weight vectors of weight A in B®''^'. The description of 
'HW(A) (and hence of £W(A)) is given by the following proposition (see Theorem 4.6 

(c) in m) 

Proposition 1.13. An element b^ in B®^ is a highest weight vector if and only if 
&o = 1 ® /i ■ ■ ■ fj-ib for some j and some highest weight vector b in B'^^^"-^) such that 
wt(6o) = wt(6) + ej is a strict partition. 

The following theorem is part of the main result in 

Theorem 1.14. (a) For any A G A"^, there exists a crystal basis {L,B,Ib) of the 
irreducible highest weight module V{X) such that 

(i) B, = {b,}, 

(ii) B is connected. 

Moreover, such a crystal basis is unique. In particular B depends only on A as an 
abstract q{n)-crystal. Hence we may write B = B{X). 
(b) The q{n)-crystal B{X) has a unique highest weight vector b\ and unique lowest 
weight vector l\. 
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We close this section with preparatory statements that will be useful in the following 
sections. 

Lemma 1.15. Let a e B and b e B®^. Then a®h is a lowest weight vector if and 
only if h is a lowest weight vector and ea + wt 6 G woA^. 

Proof. Let a ® & € B (g> B*^^ be a 0((n)-lowest weight vector. Then 6 is a gt(n)-lowest 
weight vector in B®^ and hence Sw^h is the unique 0t(n)-highest weight vector in the 
0[(7T.)-connected component containing h in B®^. By (a) of Lemma 3.3 in [3], it follows 
that Sw^^{a ®h) = l®fi--- fj^iS^Jj for some 1 < j < n. Comparing the weights, we 
have i = n — a + 1. 

Now let a ® 6 be a q(?7,)-lowest weight vector. Then a & is a 0[(r2)-lowest weight 
vector and hence S'^o(a ® h) = 1 ® /i ■ ■ ■ fn~aSwob- By Proposition IL131 S^^b is a 
q(?i)-highest weight vector and wo{ea + wtb) G A"*". 

Conversely, let S^gb is a q(n)-highest weight vector and wo{ea + wt6) G A"*". It is 
straightforward to check that is a g[(ra)-lowest weight vector. Hence Swg{a^b) = 
1 ® /i ■ ■ ■ fn-aSwab- Again, by By Proposition I1.13[ we conclude that S^f^{a <S) b) is a 
q(n)-highest weight vector. □ 

The following corollary immediately follows from the preceding lemma. 

Corollary 1.16. Let bi, . . . ,bi\f be elements in B. Then bi^-'-^b^isa lowest weight 
vector in B®^ if and only ifwt{bk) + ■ ■ ■ + wt(67v) G WqA'^ for all k = 1, . . . , N . 

Definition 1.17. A finite sequence of positive integers x = Xi- ■ -x^ is called a strict 
reverse lattice permutation if for 1 < k < N and 2 < i < n, the number of occurrences 
of i is strictly greater than the number of occurrences of i — 1 in Xk ■ ■ ■ xn as soon as 
i — 1 appears in Xk ■ ■ ■ xn . 

Then we can rephrase Corollary 11.161 as follows. 

Corollary 1.18. A vector 6i ® ■ ■ ■ ® &Ar G B®^ is a lowest weight vector if and only if 
it is a strict reverse lattice permutation. 

2. Semistandard decomposition tableaux 

2.1. Semistandard decomposition tableaux. For a strict partition A = (Ai, . . . , A„), 
we set |A| := Ai + . . . + A„. Recall that ^(A) is the number of nonzero A^'s. 

Definition 2.1. 

(a) The shifted Young diagram of shape A is an array of square cells in which the i-th 
row has Aj cells, and is shifted i — 1 units to the right with respect to the top row. 
In this case, we say that X is a shifted shape. 
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(b) A word u = ui ■ ■ ■ un is a hook word if there exists 1 < k < N such that 

(2.1) Ui > U2 > ■ ■ ■ > Uk < Uk+i < ■ ■ ■ < UN- 

Every hook word has the decreasing part u 1= ui ■ ■ -Uk, and the increasing part 
u t= Uk+i ■ ■ -Un (note that the decreasing part is always nonempty). 

(c) A semistandard decomposition tableau of a shifted shape A = (Ai,...,A„) is a 
filling T of X with elements of {1,2, ... ,n} such that: 

(i) the word Vi formed by reading the i-th row from left to right is a hook word of 
length Aj, 

(ii) Vi is a hook subword of maximal length in fj+ifj for 1 < i < i{X) — 1. 

(d) The reading word of a semistandard decomposition tableau T is 

read(T) = v^x)Vi{x)-i ■■■Vi. 

Remark 2.2. 

(i) Our definition of a hook word, and hence of a semistandard decomposition tableau, 
is different from the one used in [20], where u lis assumed to be strictly decreasing, 
while M t is weakly increasing. Later, we will consider the q(n)-crystal structure 
on the set of all semistandard decomposition tableaux of a shifted shape A. Then 
the highest weight vectors and the lowest weight vectors have simpler forms in 
our choice than the ones in [20] (see Example 12.41 and Remark 12. 6p . 

(ii) The term "hook word" in [21] refers to a word u with strictly decreasing u l and 
strictly increasing u f. This definition leads to the notion of standard decomposi- 
tion tableaux. 

(iii) If there is any, the way to view a word as a semistandard decomposition tableau 
is unique. 

We have an alternative criterion to determine whether a filling of shifted shape A 
(equivalently, its reading word) is a semistandard decomposition tableau or not. 

Proposition 2.3. Let u = ui ■ ■ ■ Ui and u' = u'^ - ■ ■ u'l, be hook words with 1 < i' < i. 
Then u'u is a semistandard decomposition tableau if and only if for I < i < j < f , 

(a) if Ui < u'j, then i I and u[_i < u'j, 

(b) if Ui > u'j, then Ui > uj+i. 

This is equivalent to saying that none of the following conditions holds. 

(i) ui < ?4 (1 < z < f), 

(ii) u[>u'^>u,+, {i<3<n, 

(iii) u'j <Ui < Uj+i {i<i< i') . 

Proof. Assume that u'u is a semistandard decomposition tableau. 

If Ml < u'^ for 1 < i < i', then u'^UiU^ ■ ■ - Ui is a hook subword of u'u with length 
i + I, which is a contradiction. 
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If u[ > u'j > Ui+i for i < j < i', then m ■ G m' J, and hence u[ - ■ ■ u'jU'jUi+i ■ ■ ■ is a 
hook subword of u'u of length i + 1, which is a contradiction. 

If u'j < Ui < Uj^i for i < j < i', then Uj+i E and hence u[ - ■ ■ u'-UiUjj^i ■ ■ ■ is a 
hook subword of u'u of length i + 1, which is a contradiction. 

Now assume that none of (i), (ii), (iii) holds. Suppose that v is a hook subword of 
u'u of length greater than i. Let x be the first letter in f fl m and let x' be the last 
letter in f fl u'. 

Case 1: x' > x. 

Note that x cannot be ui, since (i) does not hold. Let x be Wj+i for some i G 
{1,2, ...,£— 1} and let x' be u'j for some j G {1,2,..., i'}. Then the length oi v Hu 
is less than or equal to £ — i and hence the length oi v (1 u' is greater than or equal to 
i + 1, which implies i < j. Moreover, since i + 1 > 2, v H u' contains another letter 
besides u'j. Let m'^ be the second last letter in v n u' {k < j). Then we have k > i, 
since the length oi v r\u' is greater than or equal to i + L Because u'^ > Uj+i, we have 
u'j E V I and hence m'^. G v |. Thus we get m'^. > u'j. It follows that G m' i and hence 
K — '^'k — "^'j — ^i+i) which is a contradiction to (ii). 

Case 2: x' < x. 

Let X be for some i G {1, 2, . . . , £} and let x' be for some j G {1,2,..., £'}. 
Note that the length of vdu' is less than or equal to j and hence the length of fl m is 
greater than or equal to ^ — j + 1, because the length of v is greater than i. Moreover 
we have i < j, and v (lu contains another letter in u besides Wj. Let Uk be the second 
letter in v (1 u {k > i). Note that k < j + 1 since the length of fl m is greater than 
or equal to £ — j + 1. On the other hand, u'j < Ui implies Ui,Uk G f t- Thus we have 
Ui < Uk- It follows that Mfc G M t so that u'j < Ui < Uk < Wj+i, which is a contradiction 
to (iii). □ 



If T is a semistandard decomposition tableau of shifted shape A, we write sh(T) = A. 
Let B(A) denote the set of all semistandard decomposition tableau T with sh(T) = A. 
For every A G A"*", we have the following embedding 

read : B(A) ^ B®l^l, T ^ read(T). 

Using this embedding, we identify B(A) with a subset in B'^l'^' and define the action of 
the Kashiwara operators Cj, e-, on the elements in B(A). The question is whether 
the set B(A) is closed under these operators. 
For a strict partition A with £{X) = r, set 

j^Ar^ ^2^'- J^Ar-l— _ _ _ k -\- l)^''(r J^^^r-l—^r . . . 

. . . (/■•^' (r — ]^^A,.-l-Ar . . . ]^Al-A2^ 

:= (n - r + l)^"- ■ ■ ■ {n - k + 1)^^= ■ ■■n^\ 
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Then we have Sw„T = L . 



Example 2.4. Let n = 4 and A = (6, 4, 2, 1). Then we have 
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Our first main result is given in the following theorem. 
Theorem 2.5. Let X be a strict partition with i{X) = r. 

(a) The set B(A) U {0} is closed under the action of the Kashiwara operators. In 
particular, B(A) becomes an abstract c[{n)- crystal. 

(b) The element T^ is a unique highest weight vector in B(A) and is a unique lowest 
weight vector in B(A). 

(c) The abstract q{n) -crystal B(A) is isomorphic to B{X), the crystal of the irreducible 
highest weight module V{X). 

Proof, (a) Step 1: Let m = Mi ■ ■ ■ Mat be a hook word such that 

Ul>U2>--->Uk< Ufc+i < ■ ■ ■ <Un. 

We will prove that /jW, CiU = 1, n — 1, 1) are hook words, when they are nonzero. 

Assume that fiU ^ for some iG{l,...,?T, — 1}. Note that u can be regarded as a 
semistandard tableau of shape kei + 62 + ■ ■ ■ + eN~k+i- Since the set of semistandard 
tableaux of a skew shape is closed under the action of the even Kashiwara operators, 
fiU is a semistandard tableau of shape kei + €2 + ■ ■ ■ + eN-k+i and hence it is a hook 
word. For the same reason, we deduce that CiU is a hook word for i = 1, 2, . . . , n — 1, 
unless it is zero. _ 

Assume that fju ^ 0. Then we have Ufc = 1, > 2 for j >k + 1 and hence 

/ym = Ml ■ ■ ■ Uk^i2uk+i ■■■UN- 
Note that if Uk-i = 1, then ui > ■ ■ ■ > Uk^i < 2 < u^+i < ■ ■ ■ < un, and if Uk-i > 2 
then Ui > ■ ■ ■ > Uk-i > 2 < n^+i < ■ ■ ■ < u^. In both cases, ffu is a hook word. 

Assume that eju 7^ 0. Since Uk = min{uj;j = 1, . . . A^}, we have < 2. If = 2, 
then Uj > 2 for j > k + 1 and hence eju = ui ■ ■ ■ Uk-iluk+i ■ ■ ■ ujv- It follows that 
eju is a hook word. If = 1, then n^+i = 2, because epi 7^ 0. Hence we get 
eju = Ui ■ ■ ■ nfe_illnfc+2 ■ ■ ■ Un, which is a hook word. 

Let Vj be the reading word of the j-th row of a semistandard decomposition tableau 
u. By Lemma IL10[ we know that fiU = Vr ■ ■ ■ fiVa ■ ■ ■vi for some 1 < a < t, and 
CiU = Vr ■ ■ ■ CiVh ■ ■ ■Vi for some 1 < b < r. Hence we conclude all the rows of fiU and 
i-iU are again hook words. 
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Step 2: Let u = Ui ■ ■ - un he a. semistandard decomposition tableau of shifted shape 
A. We will show that fiU, CiU (i = 1, n — 1, 1) satisfy the condition in Definition 12. II 
(c) (ii), when they are nonzero. We will prove our claim in four separate cases. 

Case 1: For an z G {1, . . . , n — 1}, assume that fiU = Ui - ■ ■ Ut-iu'^Ut+i ■ ■ - u^, where 
Ut = i and u'^ = fiUt = i + I. Let v' = Uj^ ■ ■ -Uj^ -^u'^Uj^^^ ■ ■ -Uj^ be a hook subword 
of fiU. By Lemma [1.1 0[ taking two consecutive rows of u which contains Uj, one can 
assume that A3 = from the beginning. Then it is enough to show that there exists a 
hook subword v of u of length r. 

(i) Suppose u[ e v' Let u'^ = uj^^^ = uj^^^ = ■.■ = uj^^^ = z + 1 and uj^^^^^ ^i + l 
for some s > 0. Here, we regard Uj^^^^^ as the empty word, ii i + s = r. 

If s = 0, then replacing u'^ by ut in v', we get a subword v = uj-^ - ■ ■ Uj^_-^UtUj^_^^ ■ ■ ■ Uj^ 
of u of length r. Since we have 

""if-i > '^t> Uj^^^ if Mj^^^ < u[, 

^h-i > ^^t < Uj^^^ < ■ ■ • < if Uj^^^ > u[, 

f is a hook subword of u of length r. 

Assume that s > 1. Since acts on Ut, we know that for each p = 1,2, . . . , s, there 
exists Vp between Ut and uj^^^^ in u such that Vp = i. We can assume that Vp 7^ Vp> 
for p 7^ p'. Replacing uj^^^ by Vp for each 1 < p < s and u'^ by ut in v', we obtain a 
subword v = Uj^ - ■ ■ Uj^_^UtVi ■ ■ ■ VgUji,^^^^ ■ ■ ■ Uj^ of u. 

If £ + s = r, then we have v = Uj^ - ■ ■ Uj^_-^UtVi ■ ■ - Vs and it is a hook word. 

Assume that I + s < r. If "Uj^+^+i G v' J,, then Mj^+^+i < and hence 

Ujt-i > Ut = Vi = ■■■ = Vs> 

If tij^^^^i G v' t, then Uj^^^^.^ > i + 1 and hence 

'^ji-i > Ut = Vi = ■ ■ ■ = Vs < Uj^^^^^ <■■■ < 

In both cases, f is a hook subword of u of length r. 

(ii) Suppose u[ G v' t- Then j^„i > 1 and mj^ ^ < i. If Uj^_-^ < i, replacing u[ by Ut, 
we obtain a hook subword v = uj^ ■ ■ ■ Uj^_-^UtUj^^^ ■ ■ ■ uj^ of u of length r. 

If = then we know that there exists Ug between Uj^__-^ and Ut in u such that 
Uq = Replace u[ by Ug in t/. Then we have a subword v = uj^ - ■ ■ Uj^_-^UgUj^^^ ■ ■ ■ Uj^ 
of u such that 

^i^-i = i<Ug = i + l = u[< Uj^^^. 
Thus f is a hook subword of u of length r. 

Case For an i G {1, . . . , n — 1}, assume that Cj-u = -Ui ■ ■ ■ tif_iM^Mt+i ■ ■ - un, where 
Ut = i + 1 and = CjMf = i Let v' = Uj^ ■ ■ ■ Uj^_^u[uj^^-^ ■ ■ ■ Uj^ be a hook subword of 
CiU. We will show that there exists a hook subword w of m of length r. 
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(i) Suppose u[ G v' \.. Then we have Uj^ > i foi p = 1, . . . ,je-i. Let u[ = Uj^_^ = 
Uj^_^ = ■ ■ ■ = Uji,_^ = i and Uj^_^_^ > i for some s > 0. Here we regard Uj^__^_^ as the 
empty word, if £ — s = 1. 

If s = 0, then replacing by Ut, we obtain a hook subword v = Uj^ - ■ ■ Uj^_^UtUj^^^ ■ ■ ■ Uj^ 
of u of length r, since 

Uji^i >Ut> Uj^^^ if Uj^^^ < i, 

Uj,_, >Ut= Uj^^^ if Uj^^^ =2 + 1, 

Uj,_, >ut< Uj^^^ <■■■ <Uj^ if Mj,^, >i + l. 

Assume s > 1. Since e, acts on Ut, we know that for each p = 1,2, . . . , s, there exists 
between Uji,_^ and in u such that = i + 1. We can assume that Vp ^ Vpi for 

p ^ p' . Replace Uj^_^ by Vp for each < p < s and u[ by in v' . Then we get a 

subword v = Uj^ - ■ ■ Uj^_^_^Vs ■ ■ ■ viUt ■ ■ ■ Uj^^^ ■ ■ ■ Uj^. of u such that 

Uj,>---> Uj^_^_^ >v, = --- = Vi = Ut. 

Since 

Ut > Uj^^^ if Uj,^, < i, 

Ut = Uj^^^ if Uj^^^ =2 + 1, 

Ut < Uj^^^ <■■■ <Uj^ if Uj^^^ >i + l, 

w is a hook subword of u of length r. 

(ii) Suppose u'^ e v' t- If ^j^+i =2 + 1, then we know that there exists Ug between Ut 
and Uj^^-^ in u such that Uq = i. Replace u[ by Ug in f'. Then we have a hook subword 
v = Uj^---Uj^_^UqUj^^^---Uj^ of u. 

If Uj^^^ > i+1, then replacing by Ut in t;', we have a word v = Uj^ - ■ ■ Uj^_^UtUj^^^ ■ • ■ uj^ 
such that 

Hence w is a hook subword of u of length r. 

Case 3: Let /yu = Mi ■ ■ ■ ■ ■ - u^, where Ut = 1 and = fjUt = 2. We have 

Uj > 3 for j > t + 1. Let v' = Uj^ ■ ■ ■ uj^^^u^uji,^^ ■ ■ ■ uj^ be a hook subword of fju of 
length r. 

If u't G v' i, then we have uj^^-^ G f' t- Replacing u't by Wt, we obtain a subword 
V = Uj^ - ■ ■ Uj^_^UtUj^^-^ ■ ■ ■ Uj^ of M such that 

Uj,>---> Uj^_^ >Ut< Uj^^^ <■■■ < Uj^ 

of length r. It follows that f is a hook subword of u. 

If u't G v' then 1 = Uji,_-^ E v' . Replace u't by Ut in i;'. Then we obtain a hook 
subword v = Uj-^ - ■ ■ Uj^_^UtUj^^^ ■ ■ ■ Uj^ of u of length r, since 

Mji > ■ ■ ■ > =Ut< , < ■ ■ ■ < Mj,. 
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Case 4- Let e^u = ui - ■ ■ Ut^iu'^Uf+i ■ ■ -u^, where Ut = 2 and u[ = ejUt = 1. We 
have Uj > 3 for j > t + 1. Let v' = Uj^ ■ ■ ■ Uj^_^u^Uj^^^ ■ ■ ■ Uj^ be a hook subword of e^u 
of length r. Note that u[ G u' J,. Replace u[ by Ut in f we obtain a hook subword 
V = Uj^ - ■ ■ Uj^ -^UtUjg^^ ■ ■ ■ Uj^ of u such that 

Mil > ■ ■ ■ > Uj^_^ <Ut< Uj^^^ <■■■ <Uj^ if Uj^_^ = 1, 
Mji > ■ • ■ > >Ut< Uj^^^ < ■■■ <Uj^ if > 2 

of length r, as desired. 

(b) It is straightforward to verify that is a semistandard decomposition tableau 
of shape A and wt(L'^) = wqX. Let A' = A — e^. By induction on |A|, we know that 

L^' = (^n - r + l)^^~\n - r + 2)^^-' ■ ■ ■ {n - k + 1)^'^ ■ ■ ■ n^^ 

is a unique lowest weight vector in B(A'). Note that if uiU2 ■ ■ ■ un G B(A) , then 
M2 ■ ■ - Mat G B(A'). Thus we have a crystal embedding 

B(A) ^ B®B(A') 

given by U1U2 ■ ■ ■ ma? H- Mi ® M2 ■ ■ - Mat. 

Let j ® be a lowest weight vector in B (8> B(A'). Then, by Lemma [1.151 we get 
X'n-j > ^n-j+i + 1 hence > 2. There are three possibilities: (i) j = n — r and 
A^ > 2, (ii) j > n — r + 1, and (iii) j = n — r + 1. 

If j = n — r and A^ > 2, then the word [n — r){n — r + 1)^^ formed by the first 
(AJ, + l)-many letters of j is not a hook word. Hence j ® ^ B(A). 

If j > n — r + 1, then j ® {n — r + 2)^^~^ is a hook subword of the word formed by 
the first (A,. + Ar_i)-many letters of j ® and its length is A^-i + 1. It follows that 
i ® L^' ^ B(A) for j > ?i - r + 1. 

We conclude that {n — r + 1) ® = L'^ is the only lowest weight vector in B(A). 
Hence = S'^qL'^ is the only highest weight vector in B(A). 

(c) By (a) and (b), the q(n)-crystal B(A) is connected, which proves our assertion. 

□ 



Remark 2.6. One can show that the set of semistandard decomposition tableaux of 
a shifted shape given in [20] (which is different from the one in this paper) also admits 
a q(n)-crystal structure by reading a semistandard decomposition tableau from right 
to left, from top to bottom. In this setting, the highest weight vector and lowest 
weight vectors in the set of semistandard decomposition tableaux of shifted shape 
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(6,4,2,1) 



are given by 
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Example 2.7. (a) Since any word of length 2 is a hook word, we obtain B CB) B 

B(2ei). Thus the crystal in Example 11.111 (c) is the q(3)-crystal B(2ei). 
(b) In Figure [H we illustrate the q(3)-crystal B(3ei + €2). 
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Figure 1. B(3ei + ea) for n = 3. 



2.2. The shifted Littlewood-Richardson rule. We present an explicit combina- 
torial rule of decomposing the tensor product of crystal bases of [/g(q(?7,))-modules in 
the category O^. This algorithm is an analogue of the rule of decomposing the tensor 
product of crystal bases of ?7g(0((n))-modules in [16] (see also [7]), which coincides with 
the classical Littlewood-Richardson rule. 

Let A be a strict partition. We define A ^ j to be the array of cells obtained from the 
shifted shape A by adding a cell at the j-th row. Let us denote by A ji ^ ■ ■ ■ > 
the array of cells obtained from A •(— ji jr-i by adding a cell at the jr-th row. 
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We define B(A ^ ji ^ ■ ■ ■ ^ jV) to be the null crystal (i.e., the empty set) unless 
A ^ ji ^ ■ ■ ■ ^ jfc is a shifted shape for all /c = 1, . . . , r. 

Theorem 2.8. Let A and fi be strict partitions. Then there is a q{n)-crystal isomor- 
phism 

B(A) ® B(/i) ~ 

B(/i ^ {n - UN + I) <- {n - un~i + 1) ^ ■ ■ ■ ^ (n - ui + 1)), 

niU2---njvGB(A) 

where N = |A| . 

Proof. Let ui - ■ ■ un G B(A). The vector ui - ■ -u^ ® is a lowest weight vector in 

B(A) ® B(/i) if and only if wq^ + + euj^_^ H h G w^k^ for all /c = 1, . . . , 

by Corollary 11.161 This condition is equivalent to 

B(/i ^ {n - Un + I) {n - u^-i + 1) ^ ■ ■ ■ ^ (n - Ui + 1)) ^ ^. 

Note that for a lowest weight vector Ui - ■ - Un ® L^-, we have 

C{ui ■ ■ - un ® L^) — B{wo{wt{ui ■ ■ -un)) + /_i) 

~ B(/i 4- (n — Mat + 1) ^ (n — Un-i + 1) ^ ■ ■ ■ ^ (n — Mi + 1)). 

Thus we have the desired result. □ 

Therefore, we obtain an explicit description of shifted Littlewood- Richards on coeffi- 
cients. 

Corollary 2.9. Define 

£7^^^^ := {u = Ui ■ ■ ■ Un ^ B(A) ; (a) wt('u) = Wq^u — fi) and 

(b) fi + en-UM+i H +en-u^+i E A+ for all I < k < N}, 

and set fx^.= \CTZ'^^\. Then there is a q{n) -crystal isomorphism 

B(A) (8)B(/i) ~ B{u)®^^^,^. 

u£A+ 



Example 2.10. Let n = 3, X = 2ei and fi = 3e2 + ei. For uiU2 G B(A), if U2 = 1 then 
we have /i ^ (3 — ^2 + 1) = 



so that B(/i ^ (3 - ^2 + 1) ^ (3 - ui + 1)) 



For the other UiU2 E B(A), /i ^ (3 — ^2 + 1) ^ (3 — Ui + 1) is given as follows: 

(MiM2 = 13), I -— I (MiM2 = 22), 

(■U1M2 = 23), I — I — I — \^ {uiU2 = 32), I \ * \ * \ {uiU2 = 33). 
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Here, [*] and [•] denotes the cell added at the first and the second step, respectively. 



Hence we have 

-^^tr^''^'' = {12}, -^^t;,^^'' = {23, 32}, >C7^J;^+'^ = {33}. 

It follows that 

B(2ei) ® B(3ei + ea) ~ B(3ei + 2e2 + eg) © B(4ei + 2e2)®^ © B(5ei + 62). 



3. Insertion scheme 

3.1. Knuth relation. Recall that there is an equivalence relation on the set of three 
letter words, which is called the Knuth relation, on 0t(n)-crystals [T]. In this section 
we introduce an equivalence relation on the set of four letter words. It is a special case 
of C{{n) -crystal equivalence. 

Definition 3.1. Let Bi be an abstract q{n)- crystals and let hi G Bi {i = 1,2). We say 
that hi is q(n)-crystal equivalent to 62 if there exists an isomorphism of crystals 

Bi^C{bi)^C{b2)CB2, 

sending bi to 62- We denote this equivalence relation by bi ~ 62- 

Example 3.2. By Corollary 11.181 we know that nnnn, {n — l)nnn and n{n — l)nn 
exhaust all the lowest weight vectors in B®^. Since wt((?T,— 1)?t,?2?7,) = wt(?7,(?T,— l)nnn) = 
u;o(3ei + £2), we have C{{n — l)nnn) ~ C{n{n — l)nn) ~ B{3ei + €2), and hence 
{n — l)nnn ~ n{n — l)nn. This q(?T,)-crystal equivalence is a special case of the following 
proposition. 

Proposition 3.3 (queer Knuth relation). Let Bi and B2 be the connected components 
containing 1121 and 1211 in B*®^, respectively. Then there exists an abstract q(n)- 
crystal isomorphism : Bi ^ B2 such that 



(3.1) 


ipi^abcd) = acbd 


ifd<b<a<c 


(3.2) 




orb<d<a<c 


(3.3) 




orb<a<d<c 


(3.4) 




or a < b < d < c, 


(3.5) 


= bacd 


ifb<d<c<a 


(3.6) 




or d < b < c < a, 


(3.7) 


= abdc 


ifa<d<b<c 


(3.8) 




or d < a < b < c. 



Proof Let B(Fi) = {abed e B®^ 6 < c > rf} and B(F2) = {abed G B®^ . a < 6 > c}. 
Then B(Yi) (respectively, B(F2)) is the set of semistandard tableaux of skew shape 
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(respectively, of skew shape 



and they are abstract q(n)-crystals([l]). 



Because 1121 is the only highest weight vector in B(Yi), we conclude that Bi = B(Yi). 
Similarly, B2 = ^{¥2). It is straightforward to check that z/^ is a bijection between 
B(Fi) and 3(^2). 

Since Bi and B2 are crystal bases for irreducible highest weight ?7q(q(n))-modules 
with highest weight 3ei + 62, there exists a unique crystal isomorphism between them. 
Because the decomposition of B{3ei + 62) as a g[(n)-crystal is multiplicity free, it is 
enough to show that ip is a. g[(n)-crystal isomorphism between Bi and i?2- For a 
semistandard tableau T and a letter x we denote T ^gi(n) x the tableau obtained by 
the column insertion x into T. For a word w = Wi- ■ -Wn, set Pcoi{w) :=(■■■ ((wi •^g((n) 
^^^2) ^0((n) tt^s) ■ ■ ■ ) ^g[(n) tf^Af- As proved in [T], if Pcoi(w) = -Pcoi(tt^') then w is 0((n)- 
crystal equivalent to w' (for the definition of the column insertion scheme and the Ql{n)- 
crystal equivalence, see |T]). Thus it is enough to show that Pco\{ahcd) = Pco\{ip{abcd)) 

for all abed G Bi. For example, if d < b < a < c, then we have Pcoi{cibcd) 

Pcoi{acbd). The other cases can be verified in a similar manner. □ 



d 


b a 


c 





3.2. Insertion scheme. In this section, we present an algorithm of decomposing the 
tensor product B(A) (8) B(/i), using the insertion scheme for semistandard decomposi- 
tion tableaux. 

Definition 3.4. (cf. [20]). Let T be a semistandard decomposition tableau of shifted 
shape A. For x eB, we define T x to be a filling of an array of cells obtained from 
T by applying the following procedure: 

(a) Let Vi = Ml ■ ■ ■ Um be the reading word of the first row of T such that Ui > ■ ■ ■ > 
Uk < ■ ■ ■ < Um for some 1 < k < m. If ViX is a hook word, then put x at the end 
of the first row and stop the procedure. 

(b) Assume that viX is not a hook word. Let Uj be the leftmost element in Vi t which 
is greater than or equal to x. Replace uj by x. Let Ui be the leftmost element in 
Vi \. which is strictly less than uj. Replace Ui by uj. (Hence Ui is bumped out of 
the first row.) 

(c) Apply the same procedure to the second row with Ui as described in (a) and (6). 

(d) Repeat the same procedure row by row from top to bottom until we place a cell at 
the end of a row ofT. 

We identify T ^ x with the word which is obtained by reading each row from left 
to right and then moving to the next row from bottom to top. 
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Example 3.5. Since 



6 


6 


1 


3 


5 



6 


6 


3 


2 


5 




1 





3 2 4 ^1 



we obtain 



6 


6 


1 


3 


5 




3 


2 


4 





^ 2 



6 


6 


3 


2 


5 




4 


2 


1 








3 







In the rest of this section, we will show that T ^ x is a semistandard decomposition 
tableau and it is q(n)-crystal equivalent to T ® x. We need the following lemmas. 

Lemma 3.6. Let yi < xi < ■ ■ ■ < xn for some N > 1. Then for z we have 

{yiXi---XN)z ^ yiXi - ■■xnz if z > xn, 

~ yiXiXi ■ --Xi^iZXi+i ■■■xn if Xi_i < z < Xi {i> 2), 

^ yiXizx2 ■ ■ ■ xn if z < xi. 

Proof. If = 1, it is trivial. 
Let N = 2. Then we have 



{yiXiX2)z ~ yiXiX2Z 
~ yiX2Xiz 
~ yixizx2 



if Z > X2, 

a xi < z < X2 by ([Ml), 
iiz <xi by (EZD or M . 



Let > 3. If xat < 2, it is trivial. For the case xn-i < 2; < xat, we have 
{yiXi ■ ■ ■ xn-2Xn-iXn)z ~ yiXi ■ ■ ■ {xn-2XnXn-iz) by ([S3D 

~ yiXi ■ ■ ■ {xn-3XnXn-2Xn-i)z by ([331) 



~ {yiXNXiX2) ■ ■ ■ xn-iZ by ([S3D- 

Let z < xn-i- Then we have 

{yixi ■ ■ ■ xn-2Xn~iXn)z ~ yiXi ■ ■ ■ {xn-2Xn-izxn) by dSTT]) or ([SS])- 
Now our assertion follows from induction on A^. 



□ 



Lemma 3.7. Let yM > Um-i > ■ ■ ■ > Hi < x for some M > 1. Then for m G B, we 
have 

{Vm ■ ■ ■ yix)u ~ yu ■ ■ ■ yixu ifu>x, 

~ yjyM ■ ■ ■ yj+ixyj-i ■■■yiu %fu<x,yj<x< yj+i (1 < j < M), 
~ yuxyM-i ■■■yiu ifu<x, yM < x. 
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Proof. If M = 1, our assertion is trivial. 

Suppose M > 2. Let x > u and yj < x for some j G {1, 2, . . . , M}. Then we have 

iVj ■ ■ ■ y2yix)u ~ ■ ■ ■ {y2xyiu) by ([3II]) or ([3?2]) or ([33]) 

~ ■ ■ ■ {y3xy2yi)u by (EUD 

~ iyjxyj^iyj~2) ■■■yiu by (EH]). 

In particular, we obtain our claim for j = M. 
If Hj < X < (1 < j < M), then we have 

{VM-'-yj--- yix)u r^yM--- yj+i{yjxy,j_iyj.2) ■■■yiu 

~ yM ■ ■ ■ yj+2{yjyj+ixyj^i)yj^2 ■■■yiu by ([3JD 

~ yM ■ ■ ■ iyjyj+2yj+ix)yj^2 ■■•yiu by ([33]) 

~ 1/M ■ ■ ■ {yjyj+3yj+2yj+i)xyj-i ■■■yiu by ([33]) 

~ {yjyMyM^iyM~2) ■ ■ ■ yj+ixyj^i ■■■yiu by ([S3]). 

□ 



Lemma 3.8. Let Ai > A2. T/ie tensor product B(A2ei) ® B(Aiei) contains B(Aiei + 
\2^2) which is the only direct summand isomorphic to B{\iei + A2e2)- 

Proof. If hi (8)62 is a lowest weight vector in B(A2ei) ®B(Aiei) of weight X2^n-i + Aie„, 
then 62 = by Lemma [1.151 Since wt(6i) = X2en-i, we get hi = {n — 1)'^'^ . Thus we 
have 61 ® 62 = and hence B(Aiei + A2e2) C B(A2ei) ® B(Aiei). □ 

Lemma 3.9. Let Ai > A2. We have the following q{n)-crystal decomposition. 

B(Aiei + A2e2) ® B ~ 5((Ai + l)ei + A2e2) © B{\iei + (A2 + l)e2) © 5(Aiei + A2e2 + es), 

where the second summand appears if and only if \i > A2 + 1,?^- > 2 and the third 
summand appears if and only if X2 > l,n > 3. The corresponding lowest weight 
vectors are given as follows: 

(a) {n - l)^2^^i ^n = L^^i+'^)^i+^2e2 ^ 

(b) {n - l)^2^^i-2(^^ -l)n(g)n z/ Ai > A2 + 1, n > 2, 

(c) ln-l)^^-^{n-2){n-l)n^^^^{n- l)n<»n if \2> l,n>3. 
In particular, we have 

B((Ai + l)ei + A2e2) C B(Aiei + A2e2) ® B. 

Proof. The decomposition follows from B ® B(Aiei + A2e2) — B(Aiei + A2e2) © B and 
Theorem 4.6 (c) in [Ij. 
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Note that {n-iy^n^^ e B(Aiei + A2e2) and {n-iy^n^' ®n = L^i^i+^2E2_ follows 
that 

B((Ai + l)ei + A2e2) ^ B(Aiei + A2e2) ® B. 

Assume Ai > A2 + 1. The assertion for A2 = and Ai = 2 is trivial. Let A2 > 0. One 
can easily show that [n — l)^'^n^^~'^{n — l)n G B(Aiei + A2e2)5 using Proposition 12.31 
On the other hand, we have 

{n - lf^n^^~'^{n - l)nn ~ (n - lf-'n^'~^{n - l)nnn by ([33]) 

Thus {n—\)^^ n'^^~'^ {n—l)n®n is a unique lowest weight vector of weight Aiei+(A2+l)e2. 

Assume A2 > 1. One can show that (n — l)^'^~'^{n — 2)(n — l)n'^^"^(n — l)n G 
B(Aiei + A2e2) using Proposition 12.31 On the other hand, we have 

(n - lY^"'^{n - 2)(n - l)n^^^'^{n - l)nn 

(n - lf^-^{n - 2)(n - l)n^i"^(n - l)nnn by ([33]) 



{n-lY^~^{n-2){n-lfn^^ bv (IS3D 

~ (n - 2){n - if^n^' = ^y fl33D . 

Thus (n — l)^^~'^{n — 2)(n — l)n'^^~^(n — 1)?t, ® n is a unique lowest weight vector of 
weight Aiei + A2e2 + £3. □ 

Lemma 3.10. Let Xi > A2+I. T/ien B®B(A2ei)®B(Aiei) contains B{Xiei + {X2+l)e2) 
which is the only direct summand isomorphic to B{Xiei + (A2 + l)e2)- Moreover, we 
have 

B(Aiei + (A2 + l)e2) C B ® B(Aiei + Aaea) C B ® B(A2ei) ® B(Aiei). 

Proof. Let a ® &i ® 62 be a lowest weight vector in B ® B(A2ei) ® B(Aiei) of weight 
(A2 + l)e„„i + Aie„. Then we have 62 = '^^^^ by Lemma [LIS! Comparing the weights, 
we get hi = in - l)^^ ^nd a = n-l. Hence a (g) 61 (g) 62 = L^i'i+(^2+i)€2 g^j^^ 5^ ^ ^2 = 

2^AieiH-A2e2 Q 

Lemma 3.11. If Xi > A2 > 1, i/ien B(8)B(A2ei) ®B(Aiei) contoms B(Aiei + A2e2 + 63) 
which is the only direct summand isomorphic to i?(Aiei + A2e2 + e3). Moreover, we have 

B(Aiei + Aaca + £3) ^ B ® B(Aiei + A2e2) C B ® B(A2ei) ® B(Aiei). 

Proof. Let a (g> 61 ® 62 be a lowest weight vector in B (g) B(A2ei) ® B(Aiei) of weight 
+ A2 en-i + XiEn- Then we have 62 = "n^^ by Lemma jL^SJ Hence a = n — 1 or n — 2. 
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If a = n — 1, then bi = (ra — — 2)(n — 1)"*^ for some nonnegative integers mi and 
m2 such that mi + m2 = A2 — 1- Since {n — 2){n — l)"^^ ^n^'^ is a lowest weight vector by 
Lemma [1.15[ we have m2 > 1 by Corollary 11.181 Then bi = {n — l)'"^(n — 2){n — 1)"*^ 
is not a hook word, which is a contradiction. 

If a = n-2, then bi = (n- 1)^^ ^nd a (g) 61 (8)62 = (ra - 2)(n - l)^2^^i = 2^Aiei+A2e2+e3 
and 61 ® 62 = L^i'i+^2e2^ ^s desired. □ 

Lemma 3.12. Let Ai > A2 + 1. Then B((A2 + l)ei) ® B(Aiei) does not have direct 
summands isomorphic to B[\iei + A2e2 + €3). 

Proof. If A2 < 1, there is nothing to prove. Let A2 > 1. If 61 ® 62 is a lowest weight 
vector of weight e„_2 + A2en-i + Aie^, then 62 = n^^, by Lemma fl.lSI Then bi = 
(n — l)'"^(n — 2)(n — 1)*"^ for some nonnegative integers mi and m2 with mi + m2 = A2. 
By Lemma [1.151 (n — 2)(n — 1)™^ (g) ra'^^ is a lowest weight vector, and hence m2 > 1 
by Corollary 11.181 Then 61 = (n — l)'"i(n — 2)(n — 1)"*^ is not a hook word, which is 
a contradiction. □ 

Now we are ready to prove the main result of this section. 

Proposition 3.13. Let T be a semistandard decomposition tableau of shifted shape A 
and let X E'Q. Then we have 
(a) T ® X ^ T X, 

(h) T ^ X is a semistandard decomposition tableau of shifted shape A + ej for some 
j = 1, . . . ,n. 

Proof, (a) Let Vi be the reading word of the first row of T. If ViX is a hook word, then 
we have vi i— x = vi ^ x and hence T ® x ^ T x. 

Assume that vix is not a hook word and wi ^ x = ® ^i, where v'l is the hook 
word of length Ai obtained from vi by inserting x into f 1 and is the letter bumped 
out of Vi. Combining Lemma [3.61 and Lemma [3. 7[ we obtain 

Vi ® X ^ Vi X = Uj^ ® v[. 

Let V2 be the reading word of the second row of T. If V2yj^ is a hook word, then we 
have 

V2{Vi (g) X) ~ V2{yi ^ X) =V2® (Vj^ ^V[) = {V2V1) i- X, 

and hence 

T ® X ~ T ^ X. 

If V2yj^ is not a hook word, then by inserting into V2, we obtain yj^ and v'2 such that 

V2 ^ Vn ~ %2 ® ^4- 

Repeating this procedure row by row, we obtain the desired result. 

(b) By the definition of the insertion scheme, it suffices to show that bi ® b2 x 
is a semistandard decomposition tableau for any x G B and fei ® 62 £ B(Aiei + A2e2) 
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with Ai > A2. Note that B(Aiei + A2e2) ^ B(A2ei) ® B(Aiei) by Lemma ESI It is 
straightforward to verify our claim for A2 = 0. Let A2 > 0. 

If 62 ® x is a hook word, then 61 ® &2 ® a; G B((Ai + l)ei + A2e2)- Indeed, if there 
is a hook subword m of 61 ® &2 ® a: of length greater than Ai + 1, then u must contain 
X. Since u — {x} is a hook subword of bi ® ^2 of length greater than Ai, we have a 
contradiction. 

Suppose that 62 ® is not a hook word. We have h2 ® x ^ y ® h'21 where h'2 is the 
word obtained from 62 by inserting x into 62 and y is the element bumped out of 62- 
Note that h'^ G B(Aiei). 

Case 1: 61 y is not a hook word. 

We have hi®y ~ 2 ® 6'^, where h'^ is the word obtained from hi by inserting y into hi 
and z is the element bumped out of hi. It follows that z^h'-^® h'2 ~ 61 62 ® a;. Since 
62 ® a; is not a hook word, 61 ® 62 ® a; does not lie in B((Ai + l)ei + A2e2) and hence it 
lies in i?(Aiei + (A2 + 1)62) oi in i?(Aiei + A2e2 + £3) in the direct sum decomposition 
of B(Aiei + A2e2) ® B, by Lemma [231 Since z ® h\ ® h'2 hi ® h2 ® x, z ® h'^ ® h'2 lies 
in B{\iei + (A2 + l)e2) or in -B(Aiei + A2e2 + 63) in the direct sum decomposition of 
B ® B(A2ei) ® B(Aiei). By Lemma [3.101 and Lemma [3.11[ in both cases we conclude 
that z ^h']^® h'2 is a semistandard decomposition tableau. 

Case 2: 61 (8> y is a hook word. 

Since 62 ® a; is not a hook word, we have 61 ® &2 ® a; lies in B{\iei + A2e2 + 63) or in 
B{\iei + (A2 + l)e2) in the decomposition of B(Aiei + A2e2) ® B, by Lemma [X^ Then, 
from hi®y®h'2 ~ hi®h2®x, we have hi®y®h'2 G i?(Aiei + A2e2+e3)©-B(Aiei + (A2+l)e2) 
in the decomposition of B((A2 + ® B(Aiei). By Lemma [3.12[ we get fei ®|/® &2 G 
B{\iei + (A2 + l)e2). Since B((A2 + l)ei) ® B(Aiei) C B » B(A2ei) ® B(Aiei), we 
conclude that hi ^ y ^ h'2 E B(Aiei + (A2 + 1)62) by Lemma [3.10[ as desired. □ 

Let T and T' be semistandard decomposition tableaux. We define T ^ T' to be 

(■ ■ ■ ((T ^ Ui) ^ U2) ■ ■ ■) ^ UN, 

where U1U2 ■ ■ ■ un is the reading word of T'. 

Corollary 3.14. LetT andT' he semistandard decomposition tableaux of shifted shape 
A and fi, respectively. Then T ^ T' is a semistandard decomposition tableau and we 
have 

T^T' r^T ^T'. 

Proof. Applying Proposition 13.131 (b) repeatedly, we conclude that T ^ T' is a semi- 
standard decomposition tableau. Let U1U2 ■ ■ - un be the reading word of T' . Then we 
have 

T®T' = {■■■{{T0ui)®U2)---)^un 

~ {■■■{{T ^Ui)^U2)---)^Un 
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~ {■ ■ ■ {{T ^ Ui) ^ U2) ■ ■ ■) ®Un 



(■■■((T^Ul) ^ U2) ■ ■ ■) ^ UN- 

T ^ T. 



□ 



We now give an algorithm of decomposing the tensor product of q(n)-crystals using 
the insertion scheme. 

Theorem 3.15. We have the following decomposition of tensor product of q{n) - crystals . 



B(A)®B(^) 



e 



B(sh(T ^ L")). 



TeB(A) ; 
T<-Lt^=L'' for some uGA-+ 



Proof. To decompose B(A) ® B(/i) into a disjoint union of connected q(n)-crystals, it 
is enough to find all the lowest weight vectors. Let T (8> T' G B(A) (>>> B(/i) be a lowest 
weight vector. By Lemma [1.1 5^ we know T' = L^. By Corollary 13. 14^ T ® is lowest 
weight vector if and only if T ^ is a lowest weight vector, hence we get the desired 
result. □ 



Example 3.16. Let n = 3, A = 2ei and /i = 3ei + 62. We have 

{T G B(2ei) ; T ^ 1^^^+^-^ is a lowest weight vector} = { | 1 1 2 | , | 2 | 3] , | 3 | 2 | , [3731 } • 
Indeed, we obtain 



{{{ [l\2\ ^ 2) ^ 3) ^ 3) ^ 3 = 



^ 3^ 3^ 3 



1 



^3^3 



^ 3 



and similarly we have 



3 3 



3ei+e2 



3 2 ^ L 



3ei+e2 



-4ei+2e2 
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For the other vectors in B(2ei), we have 



1 


1 




3 


1 




1 


3 



'3ei+e2 



' 3ei+e2 



3 


3 


2 


3 




1 


1 




3 


3 


2 


3 




1 


2 




3 


3 


3 


3 




1 


2 





2 1 



2l2l ^ 



Hence we conclude 

B(2ei) ® B(3ei + ea) ~ B(3ei + 2e2 + ei) © B(4ei + 2e2)®^ © B(5ei + 63) 



4. The shifted Littlewood-Richardson tableaux 

In this section, we will present two sets of shifted tableaux which parameterize the 
connected components in the tensor products of q(?2)-crystals B*^^ and B(A) © B(/i), 
respectively. 

Let A and fi be strict partitions with yU C A. A filling of the skew shifted shape A//i 
is called a standard shifted tableau of shape A//i if 

(a) the entries in each row are strictly increasing from left to right, 

(b) the entries in each column are strictly increasing from top to bottom, 

(c) it contains each of the letters 1,2,..., |A//i| exactly once. 

We denote by ST{\/fi) the set of standard shifted tableaux of shape A//i. 

4.1. Decomposition of B®^. There exists a well-known bijection between the set of 
words with entries {1, 2, . . . , n} and the set of pairs (P, Q), where P is a semistandard 
Young tableau and Q is a standard Young tableau of the same shape as P. This 
is called the Robinson- Schensted-Knuth correspondence. It can be understood as a 
decomposition of the 0[(n)-crystal B*^^ into a disjoint union of connected components 
(see, for example, [H]). Using the insertion scheme presented in the above section, we 
can get an analogous decomposition of the q(n)-crystal B®^. 

Definition 4.1. Let u = ui ■ ■ ■ un e B®^. 

(a) The insertion tableau P{u) of u is the semistandard decomposition tableau given by 

P{u) = {•■■ {{Ui <- U2) <- Us) ■ ■ ■) ^ UN- 

(b) The recording tableau Q{u) of u is the filling of the shifted shape sh(P(M)) con- 
structed as follows: 

(i) the filling Q{u) consists of the cells that are created by the insertion (■ ■ ■ {{ui 

U2) ^ U3) ■ ■ ■) ^ UN, 

(ii) if Ui is inserted into (■ ■ ■ ^ U2) ^ M3) ■ ■ ■ ) ^ to create a cell at the 
position Ci, then we fill the cell at Ci with the entry i. 
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Note that for any u G B*^^, Q{u) is a standard shifted tableau with the same shape 
as P{u). 

Example 4.2. (a) Let n = 3 and u = 2321. Since 



((2 ^ 3) ^ 2) ^ 1 = ( ^73l ^ 2) ^ 1 



3 


2 


^ 1 = 


3 


2 


1 




2 




2 





we have 



P(u) 



3 


2 


1 




2 





Q(n) 



1 


2 


4 




3 





(b) Let n = 4, A = (6, 4, 2, 1), and m = 1223333444444. Then we have 



P u] 



Thus we get a map 



4 


4 


4 


4 


4 


4 




3 


3 


3 


3 








2 


2 












1 







1 


2 


4 


7 


8 


13 




3 


5 


9 


12 








6 


10 












11 







^ : B®^ ^ y B(A) X ST{\) 



AeA+ 
with |A|=Af 



given by 



u 



Ui---Un ^ {P{u), Qiu)). 



The inverse algorithm of ^ is given as follows: For P G B(A) and Q G ST{X), 
let Qfc be the standard shifted tableau obtained from Q by removing the cells with 
entries k + 1, k + 2, . . . , N and let Xk be the letter in P at the cell in the same position 
as Qk — Qk-i for each k. 

(a) If Xat lies in the first row of P, then set un := xn- 

(b) Suppose that x^ hes in the i-th row of P{i > 2). Let v = yi - ■ ■ y\i_^ be the reading 
word of (£ — l)-th row of P. Suppose that 

yi> ■ ■ ■ >yk < ■ ■ ■ < yxe_,- 

If /c = 1 or a^Tv > then x^v is a. hook word of length A^^i + 1. Hence we have 
k > 1 and xn < yi- Let yi be the rightmost element in ?/i ■ ■ ■ yk-i which is strictly 
greater than xjy. Replace yihj xjy. Let yj be the rightmost element in y^ - ■ ■ y\i_^ 
which is less than or equal to y^. Replace yj by y^. (Hence yj gets bumped out of 

V.) 

(c) Apply the same procedure to the {I — 2)-th row of P with y^ as described in (a) 
and (b). 

(d) Repeat the same procedure row by row from bottom to top until an element, say 
Mat, gets bumped out of the first row. 
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(e) Let Pn-i be the filling of the array of shape sh((5Ar-i) obtained from P by applying 
(a), (b), (c), and (d). Repeat (a), (b), (c), and (d) with T/v_i and Qn-i so that an 
element, say mat-i, gets bumped out of Pn-i- 

(f) Repeat the whole procedure until we get A^-many letters up^, . . . ,Ui to get a word 

As a consequence, is a bijection between B®^ and |J B(A) x Sr{X). 

AeA+ 
with |A|=A'' 

Lemma 4.3. Let T G B(A) and T' G B{fi) for some strict partitions A and fi. If 
T ~ T' , then X = fi and T = T' . 

Proof. Let = e^^ f-^' ■ ■ ■ e^^ f-;T for some ii, . . . v G {1, . . . , n - 1, T}, and ai, . . . , a^, 
bi,...,brE Z>o. Since T ~ T', e^^ f^^ ■ ■ ■ e'}; f-;T' is a highest weight vector in B(/i). It 
must be T^, since B(yu) has a unique highest weight vector. Because wt(T) = wt(T'), 
we get X = n- It follows that = and hence T = T'. □ 

Lemma 4.4. Let u = Ui ■ ■ ■ E B®^ and let i E {1, . . . , n — 1, 1} . If fiU ^ 0, then 
Qifiu) = Q{u) and if eiu ^ 0, then Qiciu) = Q{u). 

Proof. Let fiU = u[ - ■ ■ u'^ such that u'^ = Uj for j ^ k and i + 1 = m'^ = fiUk for some 
1 < A; < A^. It is enough to show that sh((- ■ ■ {{ui ^ U2) ■ ■ ■ ) ^ Ut)) = sh((- ■ ■ {{u[ ^ 
U2)---) ^K)) for all 1 <t < A^. 

U 1 <t < k, our assertion is trivial. 

If t > A;, then 

= (8) ■ ■ ■ ® Uf) by Lemma 11.101 

~ fii- ■ ■ {{ui <- U2) ■ ■ ■) ^ Ut). 



By Lemma [4.31 we have 



Hence, by Theorem 12. 5[ we have 

sh((---(K ^M^)---) ^mD) = sh(/i(---((Mi ^Ms)---) ^ 

= sh{{- ■■ {{ui ^ U2) ■■■) ^ut)), 

as desired. 

The proof for CjM is similar. □ 

For a standard shifted tableau Q with | sh((5)| = A^, we define 

Bq = {ui---Un EB^""; Q{u) = Q}. 
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Now we prove one of the main results of this section. 

Theorem 4.5. We have the following decomposition of the q{n)- crystal B*^^ into a 
disjoint union of connected components: 

ASA+ ^ QeST{X) 
with \\\=N 

where Bg is isomorphic to B(A) with sh{Q) = X. 
Proof. As a set, we have 

B^^= U ( U 

A6A+ QeSTiX) 
with |A|=Af 

Let Q be a standard shifted tableau of shape A G A+. By Lemma 14.4^ Bq U {0} is 
closed under the Kashiwara operators. Since \i/ is a bijection, we have 

Bq = {v1/-1(T,Q);TgB(A)}. 

It follows that the map P : Bg — t- B(A) given by m i— )■ P{u) is a bijection. 
For any word u G B*^^ and i G {1, . . . , n — 1, 1}, we know 

P(/,n)~/,n~/,P(n). 

By Lemma [4.3[ we get P{fiu) = fiP{u). Similarly we have P{eiu) = eiP{u). Hence 
P : Bq —7- B(A) is a q(n)-crystal isomorphism. □ 

As an immediate consequence, we obtain the following corollary. 

Corollary 4.6. For a strict partition A with |A| = A^, let f'^ he the number of standard 
shifted tableaux of shape A. Then we have 

B®^ ^ B{\ff\ 

AeA+ 
with \\\=N 



4.2. The shifted Littlewood-Richardson tableaux. In this section, we will define 
the notion of shifted Littlewood-Richardson tableaux of skew shape, which parameterize 
the connected components of the tensor product B(A) ® B(/i). 

For semistandard decomposition tableaux T and T', we define T — T' by 

UI^{U2< ^ {un^i <- (un ^ T')) ■ ■ ■ ), 

where uiU2 ■ ■ - un is the reading word of T. 

Definition 4.7. Let T G B(A) and T' G B(/i) for some strict partitions A,/i and let 
sh(T -T- T') = V. The recording tableau Q{T — T') of the insertion T ^ T' is the 
filling of the skew shifted shape v j \i constructed as follows: 
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(i) the filling Q(T T') consists of the cells that are created by the insertion T T' , 

(ii) if U]\r_k^2 ^ (■ • ■ ^ (^^7v~i ^ (^^jv ^ T')) ■ ■ ■ ) is inserted into utv-zc+i to create a 
cell at the position Ck, then we fill the cell at Ck with the entry k. 



Example 4.8. (a) Let T = [T\2] and T' 



Then we have 



2 


3 


3 


3 




2 





3 


3 


3 




2 


2 






1 



Hence the recording tableau Q{T — )■ T') is given by 













1 




2 



(b) Let T 



and T' 



T ^T' 



Then we have 



Remark 4.9. (a) For any insertion T T', the recording tableau Q{T — > T') is a 

standard shifted tableau of shape z///i, where sh(T') = and sh(T — )• T') = u. 
(b) Since 

Ui^{u2i ^ {un^i ^ (un ^ T')) ■■■) 



~Ml ® (m2 (8) ■ ■ ■ ® {un~i ® {un ^ T')) ■■■) 
~ui ® (n2 ® ■ ■ ■ ® {un^i ® {un O T')) ■■■), 
we have T ^ T' ~ T ® T' ~ T ^ T', and T ^ T' = T ^ T' by LemmallJl 

Lemma 4.10. Let T G B(A) and T' G B(yu) /or some strict partitions X,fi. If T ^ 
= L'^ for some strict partition v, then the reading word of T is given by 

(4.1) (n - r|A| + 1) ® (n - r|A|_i + 1) ® ■ ■ ■ ® (n - n + 1), 

where denotes the row of the entry k in Q(T T'). 

Proof. Let |A| = and let ui - ■ - un be the reading word of T. Since 

L'' = T ^ ~ Ml O ■ • ■ O Mat (g) L^, 
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we see that ® ■ ■ ■ ® mat ® i^'^ is a lowest weight vector for all k = 1,2, . . . , N, by 
Corollary 11.161 Then we have 

Uk ^ (ufc+i < {uN^i ^ {uN ^ L'')) ■■■) = 

for all k = 1,2, . . . , N, by Lemma 14.31 Hence the cell created by inserting {uk+i ^ 
■ ■ ■ {un ^ L'^) ■ ■ ■) into Uk lies at the (n — Mfc + l)-th row of /,/^+sn-"jv+i+-+^"-«fc+i. Thus 
we have Uk = n — riy^^+i + 1 for all = 1, 2, . . . , A^, as desired. □ 

For a standard shifted tableau Q of shape u/fi, let 

B(A, /i)Q = {T ® T' G B(A) ® B(/i) ; g(T ^ T') = Q} . 

Proposition 4.11. For strict partitions X,fi, v with fi u, let Q be a standard shifted 
tableau of shape jy/fj^. 

(a) The set B(A, /i)^ U {0} is closed under the action of the Kashiwara operators. 

(b) The q{n)-crystal B(A,/i)Q is isomorphic to B(z/). 

Proof, (a) Let T G B(A), T' G B(/i) and let Ui ■ ■ -Un be the reading word of T. Fix 
an z G {1, 2, . . . , n — 1, 1}. We will only show that B(A, ^)q U {0} is closed under fi 
since the proof for Cj is similar. 

Suppose that /j(T ® T') = fiT ® T'. Then there exists A; G {1, 2, ... , A^} such that 

fi{T ® T') = Ui ® ■ ■ ■ ® /iUfc (g) ■ ■ ■ ® ujv ® T'. 

Observe that for all j < k, 

Uj ^ (uj+i i {fiUk ^ {uk+i i (utv ^ T') ••■))■■■ ) 

~Mj ® Uj^i ® ■ ■ ■ ® fiUk ® Uk+1 ® ■ ■ ■ ® Mat ® T' 

=fi{uj ® Mj+i ® ■ ■ ■ (8) Mfc ® Uk+i ® ■ ■ ■ (S> Mat ® T') by Lemma [1.101 

^fi{uj ^ {uj+i i {uk^ {uk-i ^ ■•■ {un ^ T') ■■■))■■ ■)). 

Thus, by Lemma [4. 3 [ we have 

fi{uj ^ (uj+i ^ ■ ■ ■ (ufc ^ {uk+i ^ ■■■ {un i- T') ■■■))■■ ■)) 

=Uj ^ (uj+i i {fiUk ^ (ufe+i i (njv ^ T') ■■■))■■■ ). 

It follows that 

sh{uj ^ {uj+i i {uk ^ {uk+i ^ ■■■ {un <- T') ■■■))■■ ■)) 

= sh{uj ^ i (fiUk ^ (uk+i i (mat ^ T') ■■■))■■■ )) 

for all J < k. Hence we get Q{T T') = Q{fiT T'). 

By a similar argument, one can show that if fi{T ® T') = T ® fiT' then Q(T — j- 

r) = Q{T^fir). 
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(b) If T (g) T' is a lowest weight vector in the q(n)-crystal B(A,/i)Q, then we have 
T' = Lf" and T ^T' = L^. By Lemma EUl we get 

T = (n - r|A| + 1) ® - r|A|-i + 1) ® ■ ■ ■ ® (n - ri + 1), 

where denotes the row of the entry k in Q(T — T'). So the q(n)-crystal B(A, /i)Q 
m B^d^l+lA^I) has a unique lowest weight vector T ®T' which is q(?7,)-crystal equivalent 
to . It follows that B(A, /i)Q ^ B(z/), as desired. □ 

Now we define the notion of shifted Littlewood- Richards on tableaux. 

Definition 4.12. Let X,fi, v he strict partitions with /i C i/. We define 

^l,^'-= {Q e ST{u/ii)- (n - r|A| + 1) ® ■ ■ ■ ® (n - ri + 1) e B(A), 

where denotes the row of the entry k in Q}. 

A tableau Q in CIZ^^ is called a shifted Littlewood- Richardson tableau of shape z///i 
and type A. 

Let Ti ® T2 G B(A) ® B(/i) and sh(Ti — )■ T2) = v for some strict partition v. Since 
Ti ® T2 ~ Ti — )■ T2, there exists a q(n)-crystal isomorphism 

^^:C(^l®T2) ^B(z/) 

sending Ti O T2 to Ti ^ T2. Let T ® Lf" = ip-^L") for some T G B(A). We obtain 
T ^ = U. ByJ^opositionSTI] (a), we have Q(Ti T2) = Q(T ^_^^). Note 
that Q{T L^) e £^A,M' by Lemma EUl Hence we have Q{Ti T2) G ^I,^- 

Conversely, if Q G CTZ^^^^, then there exists an element Ti (g) T2 G B(A) (g) B(|u) such 
that(5(Ti -)-T2) = Q. For example, if Ti = (n-r|A| + l)®(n-r|A|-i + l)®- ■ ■®(n-ri+l) 
and T2 = L^, then we have Q(Ti — )• T2) = Q, where denotes the row of the entry k 
in Q. 

To summarize, we obtain another main result of this section. 

Theorem 4.13. Let A,/i be strict partitions. Then there exists a decomposition of the 
tensor product of q{n) -crystals as follows: 

B(A)®B(/x)= B(A, /i)Q. 

' 

Consequently, we have \C^l^^^^\ = f^^^. 

Example 4.14. (a) For n = 3, let A = 2ei, /i = 3ei + €2, = 3ei + 2e2 + 63, 

l^i 

U2 = 4ei + 2e2 and = 5ei + 62. For each i = 1, 2, 3 the set >C7^a,/^ is the same 
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as the set STi^i'i/fi), since any word of length 2 is a semistandard decomposition 
tableau of shifted shape A. So we have 



I 



1. 



cn 



V2 



1 



cn 



X./j, 



1 2 



Hence we obtain the same decomposition as in Example I2.1UI and Example 13.161 
(b) For n = 3, let A = /i = 3ei + e2 and u = 4ei + 3e2 + 63. Then we have 









1 






2 


4 




3 











2 






1 


4 




3 











3 






1 


4 




2 





1 



One can easily check that 



cn 



and hence f^^ = 2. From similar calculations, we obtain the following decomposi- 
tion of tensor product of q(r2)-crystals: 

B(3ei + 62) ® B(3ei + 62) - B(6ei + 2e2) © B(5ei + 3e2)®^ 

© B(5ei + 2e2 + €3)®' © B(4ei + 3e2 + 63)®^. 
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